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I'm  on  old  Tom  Tiddler's  ground 
Picking  up  gold  and  silver* 

ABSTRACT 


A  number  of  attackers  try  to  reach  a  goal  guarded  by  several  goalies. 
The  goalies  and  attackers  approach  each  other  with  fixed  velocity  but  can 
maneuver  transversely  within  a  specified  velocity  range.  The  largest 
miss  distance  between  an  attacker  and  the  nearest  goalie  at  the  termina¬ 
tion  of  the  game  is  determined  for  an  arbitrary  initial  deployment  of 
the  goalies  and  the  attackers.  Optimal  strategies  and  optimal  initial 
placements  for  the  defense  and  attack  are  determined.  The  problem  may 
be  generalized  so  that  t!.e  constraints  are  on  the  mth  time  derivative  of 
the  position  vector.  For  the  free  evasion  problem  a  simple  transformation 
reduces  the  problem  to  one  involving  velocity  constraints. 


A 

With  this  chant  English 
analyzed  in  this  paper, 
the  trespassers  are  the 
trespassers  caught  must 
game.  See  Ref.  1. 


children  begin  a  game  very  similar  to  the  game 
Tom  Tiddler  plays  the  role  of  the  goalies  and 
attackers.  After  the  first  onslaught  any 
assist  Tom  Tiddler  during  the  next  play  of  the 
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I.  INTRODUCTION 

2 

In  a  previous  paper  the  author  discussed  an  evasion  problem  involv¬ 
ing  one  attacker  evading  an  arbitrary  number  of  goalies.  In  this  paper 
it  is  shown  that  the  generalized  problem  in  which  the  number  of  attackers 
is  arbitrary  can  also  be  solved  analytically. 

The  game  we  consider  is  played  in  two  dimensions.  At  the  start  of 
the  game  the  n  goalies  are  all  on  a  line  facing  m  attackers  arrayed  along 
a  parallel  line  some  distance  away.  The  lines  of  goalies  and  attackers 
approach  one  another  with  a  fixed  relative  velocity.  The  game  ends  when 
the  line  of  attackers  meets  the  line  of  goalies  along  a  line  we  shall  call 
the  intercept  line.  As  the  two  groups  approach  one  another  each  partici¬ 
pant  maneuvers  from  side  to  side  within  certain  specified  constraints. 

The  attackers  perform  these  maneuvers  with  the  object  of  avoiding  the 
goalies.  The  goalies  on  the  other  hand  try  to  catch  the  attackers.  The 
success  of  the  attack  is  measured  by  the  distance  between  the  most  succes¬ 
sful  of  the  attackers  and  the  goalie  nearest  him  at  the  end  of  the  game. 

The  problem  may  be  formulated  in  terms  of  the  projection  of  the  Jth 

goalie's  position  on  the  intercept  line  as  a  function  of  time.  We  denote 

this  quantity  by  x^(t).  The  corresponding  variable  for  the  kth  attacker 

Is  denoted  by  y, (t).  For  the  purpose  of  the  following  discussion  we 
K  * 
impose  the  following  constraints  on  the  transverse  velocities: 

|yk(t)|<vA  (i) 


and 


In  this  paper  we  consider  only  the  free  evasion  problem.  For  velocity 
constraints  it  is  not  difficult  to  generalize  our  results  to  the  case 
when2the  attackers  must  have  access  to  a  goal  region  beyond  the  intercept 
line  .  For  the  free  evasion  problem  it  is  not  difficult  to  generalize 
the  results  in  the  present  paper  to  the  case  when  the  constraints  given 
by  Eqs.  (1)  and  (2)  are  replaced  by  limitations  on  (d/dt)^  and  (d/dtj^x^ 

(see  appendix  to  Ref.  2). 
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|xy(t)|  <  VG  <  VA  (2) 

* 

where  the  dot  indicates  differentiation  with  respect  to  tine.  The  score 
of  the  game  Is  formally  given  by 

S  -  MAX  |mIN  1 1  yx  (T)  -  x^T)!,  jy^T)  -  x2<T)|(...|, 

MIn| I y2 (T)  -  x1(T)|,  |y2(T)  -  x2 (T) | , . . .  | , . . . , 

MIN | I y m ( T )  -  x1(T)|....,|ym(T)  -  xn(T)||  .  (3) 

We  shall  obtain  a  formula  which  determines  S  for  an  arbitrary  set  of 
initial  values  x^ (0) .x^ (0) , . . . ,y^ (0) ,y2 (0) , . . .and  a  specified  termination 
time  T,  assuming  that  the  goalies  maneuver  in  the  best  possible  way  to 
minimize  S  and  that  the  attackers  perform  optimally  in  their  desire  to 
maximize  S. 

The  result  is  obtained  in  several  easy  stages.  In  the  uext  section 
we  briefly  review  the  results  for  one  attacker  against  n  goalies. 

In  Sec.  Ill  a  particular  configuration  is  considered  in  which 
the  initial  deployment  of  both  the  goalies  and  attackers  is  optimal.  By 
making  a  guess  at  the  optimal  attack  strategy  we  obtain  a  lower  bound  on 
the  score  S  for  this  configuration. 

In  Sec.  IV  the  basic  defense  strategy  is  discussed. 

In  Sec.  V  an  algorithm  for  defense  and  offense  strategy  is  devel¬ 
oped.  With  the  aid  of  this  algorithm  it  is  shown  that  the  lower  bound 
on  S  obtained  in  Sec.  Ill  is  also  an  upper  bound. 

The  play  of  a  typical  game  is  illustrated  in  Fig.  1.  This  example 
is  discussed  in  some  detail  in  the  final  section. 

* 

The  game  is  trivial  if  Vr  >  V  . 

O  A 


in 


UNCLASSIFIED 


UNCLASSIFIED 


UNCLASSIFIED 


ll 


UNCLASSIFIED 


II.  ONt;  ATTACKER 

In  this  section  we  ahull  establish  u  notation  for  the  subsequent 

discussion  by  briefly  reviewing  the  results  for  the  special  case  of  one 

* 

.it tucker  against  n  goalies. 

If  the  attacker's  position  at  time  t  Is  y(t)  then  he  can  reach  the 
position 


yBWIX(t)  -  y(t)  +  (T  -  t)  VA  (4) 

at  the  end  of  tlie  game  by  moving  to  the  right  for  the  remainder  of  the 
game.  Similarly  the  attacker  can  reach  the  point 

y®ln(t)  -  y(t)  -  (T  -  t)  VA  (5) 

by  moving  to  the  left  for  the  remainder  of  the  game.  As  Indicated  y10™!!) 
and  ym*n(t)  arc  functions  of  the  time  and  ymaX(t)  »  0,  ym*n(t)  »  2VA  if 
the  attacker  Is  moving  to  the  right  with  velocity  V  .  The  quantities 
y  ’  (t)  and  y  "(t)  bound  the  region  under  attack.  The  size  of  this 
region  continually  decreases. 

Similarly  the  region  defended  by  the  jjth  goalie  at  time  t  is  bounded 
by 


x“x(t)  -  x.(t)  +  V  (T  -  t) 
J  J  n 


(6) 


and 


x*in(t)  -  Xj(t)  -  VC(T  -  t) 


(7) 


*In  Ref.  2,  goal  constraints  were  placed  on  the  attacker.  Such  consider¬ 
ations  arc  Ignored  throughout  this  paper. 
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For  a  given  sized  region  under  attack  there  ia  a  minimum  score 
corresponding  to  sn  optinsl  location  of  the  goalies.  This  score  is 
proportional  to  the  size  of  the  region  under  attack  with  a  proportionality 
constant  which  depends  on  the  n usher  of  goalies  so  that 

s  *  -  W‘»'\  «> 

In  Ref.  2  it  was  shown  that 

A  •  2a  t  4a2  ♦  ...  ♦  2*al  4*  2(r  4*  l)*1*1  (9) 

n 

where  a  ■  V./(V.  -  V_)  and  n  ■  2l  +  r  with  2l  >  r  >  0. 

A  A  C«  “ 

An  equation  such  sa  Eq.  (8)  holds  only  for  an  isolated  instant  in 
time.  The  attacker  suet  save  to  the  right  (or  the  left)  until  he  has 
eliminated  roughly  half  of  the  goalies.  (A  goalie  is  eliminated  from 
the  game  when  y-ln(t)  -  ^““(t)  •  S  or  x^U)  -  yMX(t>  •  S).  The 
attacker  then  finds  himself  attacking  a  much  smaller  region  optimally 
guarded  by  a  much  smaller  number  of  goaliea. 

This  process  is  repeated  until  finally  the  attacker  is  evading 
only  one  goalie. 
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III.  BASIC  ATTACK  THREAT 

We  consider  m  attackers  optimally  attacking  a  region  of  width 
ym>UX  -  y^min.  The  simplest  example  of  such  an  optimal  attack  corres¬ 
ponds  to  each  attacker  having  access  to  the  entire  region  under  attack. 
Throughout  the  rest  of  this  section  we  will  assume  this  to  be  the  initial 
state.  Given  this  attack  there  will  be  a  best  defense  deployment 
of  goalies  yielding  a  miss  distance  S.  This  miss  distance  will  be  pro¬ 
portional  to  the  size  of  the  region  under  attack  with  a  proportionality 
constant  which  is  a  function  of  n  and  m  so  that  we  may  write 

S  -  (y  “x  -  y  (10) 

m  in 


It  is  instructive  to  consider  the  trivial  case  m  >  n  before  going 

on  to  the  more  general  situation.  If  there  are  more  attackers  than 

goalies  the  optimum  strategies  and  the  end  result  of  the  game  are  obvious. 

The  goalies  must  plan  to  end  the  game  as  illustrated  in  Fig.  2.  The 

attackers  must  plan  to  end  the  game  with  at  least  one  attacker  at  each 

of  the  end-points  of  the  region  and  at  least  one  of  the  attackers  at  each 

of  the  mid-points  of  rhe  line  segments  between  the  final  positions  of  the 

goalies.  It  is  then  obvious  that  for  m  >  n,  Am  -  2n. 

n 


— s — ►}■« — s  ■■  — s 

cj>  +  <J> 


00 

I 


Figure  2.  Optimal  End  Situation  When  V_  ■  0  or  m  >  n.  The  final  positions 
of  the  two  goalies  and  three  attackers  are  indicated  by  crosses 
and  circles  respectively. 


There  are  several  features  of  this  simple  situation  which  are 
present  also  when  m  <  n.  It  is  first  of  all  obvious  that  the  initial 
optimal  disposition  of  the  goalies  is  not  unique.  The  only  requirement 
is  that  each  goalie  has  access  to  his  final  position. 
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We  shall  say  that  a  goalie  has  been  pinned  if  his  optimal  strategy 
is  to  seek  a  firtal  fixed  position.  A  pinned  goalie  effectively  divides 
tin  region  under  attack  into  two  subregions  and  the  attack  assigns  two 
subgroups  to  attack  each  of  these  regions.  In  the  trivial  case  considered 
all  the  goalies  have  been  pinned. 

Pinning  a  goalie  is  i  highly  rewarding  tactic  for  the  offense.  The 
velocity  capabilit;  of  a  gouie  who  has  been  pinned  early  in  the  game 
is  effectively  nullified  since  a  well-placed  slow-moving  goalie  could  do 
the  job  just  as  well.  We  shall  therefore  assume  that  the  optimum  offense 
is  to  pin  as  many  goalies  as  early  as  is  possible. 

The  pinning  of  a  goul.e  is  illustrated  in  Fig.  i.  The  attack 
threatens  to  send  m'  goalies  into  a  region  on  the  left  and  m  -  m'  goalies 
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Figure  3.  Attack  Threat  Giving  Rise  to  a  Pin. 
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into  a  region  on  the  right.  In  order  to  defend  against  such  an  attack 
the  defense  must  commit  j  -  1  goalies  to  the  left-hand  region  and  n  -  j 
goalies  to  the  right-hand  region.  The  jLth  goalie  is  pinned  and  must  have 
access  to  the  midpoint  of  the  region  of  length  2S.  If  the  ith  goalie  is 
too  far  to  the  right  to  have  access  to  this  midpoint  the  offense  can 
achieve  a  larger  miss  distance  than  S  by  throwing  as  many  attackers  as 
he  can  (and  this  number  is  by  postulate  at  least  as  large  as  m’)  into  the 
region  to  the  left  of  the  j_th  goalie. 


In  general  one  must  have  the  inequalities 


.  m  /  r%  i  k  rn*  ,  .  m-m  v  *  - 

A  <  (2  +  A,  t  +  A  ,  ),  m  >  m1  >  1 
n  -  j-1  n-j  - 


(ID 


The  inequality  sometimes  holds  since  not  all  goalies  are  "pinnable"  and 
not  all  partitions  of  the  attackers  into  two  groups  are  suitable  for 
pinning  a  particular  goalie.  If  the  inequality  were  in  the  other  direc¬ 
tion  the  offense  could  obviously  achieve  a  miss  distance  larger  than  S 

m» 

by  committing  m'  goalies  to  the  region  of  length  S  on  the  left  and 

the  remaining  goalies  to  a  region  larger  than  S  on  the  right.  Even 

if  the  n-j  goalies  are  able  to  respond  optimally  they  cannot  prevent  the 
attack  from  obtaining  a  score  greater  than  S. 


The  existence  of  such  a  threat  is  sufficient,  and  it  is  not  necessary 
that  the  attacker  is  able  to  begin  the  play  in  the  two  regions  simultan¬ 
eously.  This  is  probably  best  appreciated  by  considering  the  play  of  a 
typical  game  as  described  in  Sec.  VI.  When  the  number  of  goalies  is 
sufficiently  small  a  pinned  goalie  remains  pinned  throughout  the  play 
of  the  game.  For  a  larger  number  of  goalies  the  pin  may  be  released 
and  the  pinned  goalie  may  then  inflict  a  smaller  miss  distance  on  one 
of  the  attackers.  However,  at  least  one  of  the  attackers  will  get 
through  with  the  calculated  miss  distance. 
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Since  the  right-hand  side  of  Eq.  (11)  involves  superscripts  which 

are  smaller  than  m  it  is  possible  to  reason  inductively  to  establish 

k 

ihe  following  inequality 

Am  <  2 (m  -  1)  +  (m  -  u)A  +  uA  (12) 

n  —  Jc  ii+1 

where  n  -  (m-1)  =m£  +  u  and  m  >  u  _>  0. 

So  far  we  have  only  established  Eq.  (12)  with  an  inequality  sign 
since  there  is  the  possibility  that  a  more  sophisticated  attack  might 
yield  a  larger  miss  distance  (smaller  A™)  than  that  implied  by  assuming 
mi  equality  sign  in  Eq.  (12).  However,  in  Sec.  V  we  shall  show  that  the 
right-hand  side  of  Eq.  (12)  is  also  a  lower  bound  on  A™  by  considering 
defense  strategies.  Therefore,  the  equality  sign  holds  in  Eq.  (12)  and 
in  our  subsequent  discussions  we  shall  slightly  anticipate  Sec.  V  and 
generally  assume  the  equality  sign. 

This  formula  implies  that  eventually  m-1  goalies  get  pinned  and 

they  each  contribute  2  to  the  sum  on  the  right-hand  side  of  Eq.  (12). 

The  remaining  goalies  make  a  contribution  of  A,  or  A{+^  each.  A  large 

A^  implies  a  small  miss  distance  and  since  A^  >  2  for  i  >_  1  the  unpinned 

goalies  are  more  effective  than  the  pinned  ones.  From  Eq.  (9)  it  can  be 

k+1  k 

seen  that  the  A^  are  in  arithmetic  progression  for  2  -lj^n>2  -1. 

As  a  result  there  are  several  alternate  forms  for  Am  which  are  interesting 

n 

consequences  when  one  considers  specific  examples. 

The  constraints  on  the  initial  deployment  for  the  optimal  defense 
can  be  determined  by  considering  an  attack  in  which  all  the  attackers  go 
to  the  right  or  the  left  of  the  j_th  goalie.  By  inspecting  Fig.  4  we 
f ind  that 


ymaX(0) 

m 


max 
-  x. 


(0)  - s  +  Cjs 


When 


=  1 


drop  the  superscript. 
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Figure  4.  Determination  of  Constraints  on  Defense  Deployment.  In  Fig.  4a 
all  the  attackers  rush  to  the  right  of  the  Jth  goalie  while  they 
rush  to  his  left  in  Fig.  4’  . 

and 

Xjmin(0)  -  yimin(0)  <  S+  Aj_1S  (14) 

Since 

xjmax(0)  -  Xjmin(0)  -  (ymmaX(0)  -  ymmin(0))  (15) 

these  inequalities  are  consistent  only  if 

Am  <  a  (2  +  A1"  +  Am  )  (16) 

n  -  j-1  n-j 

(Note  that  (a  -  l)/a  ■  Vq/va*)  It  is  not  difficult  to  show  that  this 
upper  bound  on  A™  is  less  severe  than  that  imposed  by  Eq.  (12)  except  for 
m  =  1.  Therefore  the  equality  sign  can  hold  in  Eq.  (16)  only  for  m  ■  1 
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and  then  only  for  certain  values  of  j.  In  Ref.  2  it  was  shown  that 
Eq.  (16)  (with  m  •  1)  leads  to  the  formula  for  An  given  in  Eq.  (9). 

Therefore  the  initial  position  of  the  goalies  is  not  uniquely 
prescribed  (except  for  m  ■  1,  when  some  but  not  all  of  the  goalies  must 
be  at  definite  positions). 
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IV.  BASIC  DEFENSE 

For  the  most  part  the  defense  against  m  attackers  is  the  same  as 
the  defense  against  one  attacker  in  that  as  the  game  proceeds  individual 
goalies  become  exposed  to  the  risk  that  some  group  of  attackers  will  attack 
either  on  their  right  or  left  and  they  must  respond  appropriately.  That 
is,  with  one  attacker  the  attacker  can  make  dynamic  errors  (heading  in  an 
inappropriate  direction)  which  the  defense  can  exploit  but  he  cannot  make 
a  passive  error  (by  being  in  the  "wrong"  place). 


When  there  are  several  attackers  there  is  the  possibility  that  the 

attackers  are  initially  inappropriately  distributed  over  the  region  under 

attack.  As  the  simplest  example  a  subgroup  of  the  attackers  could  all  be 

very  far  to  the  right  while  the  remaining  attackers  are  very  far  to  the 

left.  The  defense  must  then  regard  this  attack  as  two  independent  attacks 

and  assign  a  subgroup  of  the  goalies  to  the  leftmost  group  and  the 

remaining  goalies  to  the  rightmost  group.  It  is  then  possible  that  the 

miss  distance  will  be  less  than  (y  maX  -  ylm*'n)/Am. 

■'m  ■'l  n 


The  pinning  mechanism  may  be  used  to  the  defense's  advantage 
the  situation  illustrated  in  Fig.  5  obtains.  By  assigning  the  Jth 
to  the  final  position  Zj  the  defense  can  force  the  m^  goalies  into 
region  S'  units  to  the  left  of  z^  and  the  remaining  m  -  m^  goalies 
a  region  S'  units  to  the  right  of  the  position  Zj  provided 


when 

goalie 

a 

into 


max 

ym'  -  Zj  i  S'  (17) 


and 


z 


J 


-  y 


min 

thj+1  — 


S' 


(18) 


where  S'  is  the  miss  distance  to  be  determined.  If  the  remaining  goalies 
are  suitably  placed  the  defense  can  seek  the  score  S'  given  by 
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Figure  5.  Situation  Where  Defense  Resorts  to  a  Pin. 


S' 


(Zj  ' 


min 


)/(l  +  A“‘  ,) 


m' 
j-l; 


(y 


max 

m 


-  ZjJ/d 


+  Am“m  ) 

Vj  ; 


(19) 


provided  the  resulting  z^  satisfies  the  inequalities  (17)  and  (18) 
eliminating  Zj  we  find  that 


By 


cl  /  maX  .  Am  .  Am_m 

S  ■  (ym  -  yx  )/<2  +  A^  +  An_j 


(20) 


If,  for  the  particular  values 
Eq.  (11)  is  a  strong  one  then 
deployment  was  nonoptimal. 


of  m,  m' ,  n,  and  j,  the  inequality  in 

S'  <  (y  max  -  y1min)/Am  and  the  attackers' 
■7m  ■'l  n 
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V.  ALGORITHM  FOR  STRATEGIES  WITH  ARBITRARY  INITIAL  DEPLOYMENT 

Just  as  in  the  case  of  one  attacker  it  is  possible  to  develop  an 
algorithm  which  determines  the  miss  distance  and  the  optimal  strategies 
for  an  arbitrary  initial  deployment  of  the  attackers  and  the  goalies. 

Just  as  in  the  case  for  one  attacker  we  develop  the  algorithm  using  A^ 
as  given  by  Eq.  (12)  with  the  equality  sign.  If  the  true  A^  is  smaller 
than  this  value  (if  the  defense  is  striving  for  a  miss  distance  smaller 
than  they  can  actually  achieve)  the  defense  will  receive  contradictory 
instructions.  We  shall  prove  that  the  algorithm  we  develop  never  gives 
rise  to  contradictory  instructions  to  the  defense  and  that  the  right-hand 
side  of  Eq.  (12)  is  therefore  also  a  lower  bound  on  A™.  Hence,  Eq.  (12) 
holds  with  an  equality  sign. 

The  determination  of  the  score  function  for  the  completely  general 
case  is  quite  simple  in  principle  but  quite  cumbersome  in  practice.  In 
order  to  illustrate  the  ideas  we  first  go  through  the  arguments  for  a 
trivial  case — two  attackers  vs  one  goalie. 

The  score  function  is  then  obviously  given  by 

_  ...  „  [,  max  min. „. v/  max  max  max  max. 

S  -  MAX  |(y2  -  yx  )/B,  MAX(y2  -  ^  ,  yx  -  ), 

...v/  min  min  min  min.  1  ,01. 

MAX(xi  -  y1  ,  x1  -  y2  )|  (21) 

with  B  ■  2. 

Now  let  us  assume  that  an  incorrect  B  is  used  in  Eq.  (21).  For 
example,  consider  the  standard  attack  and  let  V_/VA  >  1/2,  the  goalie  is 
initially  somewhere  near  the  center  of  the  region  under  attack,  and 
assume  B  ■  4.  The  "score"  will  be  given  by 

"S"  -  (y2maX(t)  -  yimin(t))/4  (22) 


22 


UNCLASSIFIED 


for  some  period  of  time.  In  order  Co  prevent  Chis  "score"  from  decreasing 
Che  second  attacker  muse  move  Co  Che  righc  and  Che  flrsC  aCCacker  Co  Che 
lefc.  No  maCCer  whaC  che  goalie  does  Che  "score"  will  ulCimaCely  Cake 
che  form 


"S"  -  (y2maX(C)  -  yimin(C))/4  -  (y 2“X(C>  -  x^U)) 

-  (Xlnin(C)  -  yimln(c))  (23) 

The  second  aCCacker  moves  Co  che  righc  and  che  fiist  attacker  moves  Co 
the  left  in  order  Co  prevenc  che  firsC  Cerm  from  decreasing.  However  Che 
goalie  muse  move  co  che  righc  Co  prevenC  che  second  cerm  from  increasing 
and  move  Co  Che  lefc  in  trder  to  prevent  Che  third  Cerm  from  increasing. 
This  contradiction  informs  everyone  Chat  Che  assumed  value  of  B  was  Coo 
large.  On  che  other  hand  if  Eq.  (21)  is  used  with  coo  small  a  value  of 
B  (say  B  ■  1)  che  defense  will  never  receive  contradictory  instructions 
(however,  Che  true  score  at  che  end  of  Che  game  need  not  bear  any  relation¬ 
ship  to  che  assumed  score  through  Che  course  of  Che  game).  Therefore, 

Eq.  (21)  is  a  variational  principle  for  B.  If  one  cakes  an  assumed  value 
of  B,  call  it  ' B' ,  Chen 

contradictory  instrucCions  Co  defense  can  occur  •*  ' B'  >  B 

contradictory  instructions  to  defense  cannot  occur  ■*  '  B'  <_  B  . 

Now  let  us  return  Co  Che  general  case.  We  consider  m  attackers  on 

n  goalies.  We  tentatively  assume  that  A™  given  by  the  right-hand  side 

of  Eq.  (12).  Our  proof  is  inductive  in  character  so  it  is  legitimate  Co 
m' 

argue  that  is  indeed  given  by  Che  right-hand  side  of  Eq.  (12)  for 
all  m'  <  m. 

We  introduce  the  quantity  S(m^,m2,n^,n2,U^,U2)  which  is  the  miss 

distance  which  can  be  achieved  by  die  attackers  from  m^  Co  m2  attacking 

the  region  bounded  by  and  U2  which  is  defended  by  Che  goalies  n^  co  n2« 

Thus  U,  might  be  y  m*n  or  x  max)  0r  a  pinned  goalie's  final  position  z 
l  m,  n.  n. 
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The  score  is  then  determines  by  calculating  the  following  table: 

Case  1:  Where  the  score  function  takes  the  form 

max  \ 
l2  ) 


,  z  min 

>^m1,m2,n1,n2,/m^  , 


A.  Defense  Options 


Calculate: 


MAX 


_  /  min  max\  _ /  ,  .  ,  ,  min  max\ 

•J'.j  ).s(«3  +  i.»2.»3  +  +  ry.2  ) 


min  max\ 

u  1 


for  all  and  n^ 


Calculate: 


MAX 


(min  \  /  .  max ’ 

mltm3,nlfn3,yn^  »*n  ).S(«3  ♦  l.m^nj.nj.z^.y^  ; 


Where: 

n^  Is  chosen  first  to  make  the  number  calculated  as  small  as 
possible,  m^  is  then  chosen  to  make  the  result  as  large  as  possible,  and 

then  z  is  adjusted  to  make  the  result  as  small  as  possible.  This  option 

n3  my  min 

cannot  5e  employed  by  the  defense  unless  x  >  a  >  x  for  all 

n^  n3 

possible  choices  of  m^. 


Let  S.  be  the  smallest  number  calculated  in  this  table. 

A 
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Calculate : 


B.  Attack  Options 


/  aax  min\.  "2"*1+^ 

W.2  -  i’.j  )' 


Calculate: 


S(vvn3-2^’SX) 


Calculate: 


_  /  ain  ain\ 

S(m1»m2,n1»n3»y«1  »xn3  ) 


Calculate: 


_  /  aax  ain\ 

S(VWVV  ) 

3  4 


For  all  and  n^  between  n^  and  n2  let  Sg  ■  largest  nuaber  calculated 


Then 


s(Bi»a2»n1»n2»y1|^in»y«“x)  ■  MIN  |sa*sb| 


Casa  2:  Where  the  score  function  takas  the  fora 


./  aax  aaxv 

.(wwx  -S  ) 


A.  Defense  Options 


Calculate:  s(m,  ,a-(n.  ,n,,y  B^n»y_°l*X) 

v  i  4  i  a  ©^  ©2  ' 

which  is  relevant  if  y  min  -  x  B*x  is  too  large 

ml  nl 


Calculate: 


MAX 


_  /  max  max  \  _  /  .  ,  max  max  \ 

S  \B1  »®3»n1  »n3  »xn^  ,ym^  ),s(m3  +  l.nynj.nj.x^  ,y^  J 
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The  attack  has  already  committed  himself  to  go  to  the  right  of  the 

n,th  goalie.  If  maX  -  x  maX  is  too  small  the  attackers  from  m,  to  m, 

1  m_  13 

are  not  really  participating  in  the  attack. 


The  remaining  defense  options  are  analogous  to  those  given  for 
S^m1,m2,n^,n2,ymmin,ymmaXj.  Let  SA  be  the  smallest  entry  in  this  table. 


Calculate : 


/  max  max 
[y  -  x 
\  m2  nx 


B.  Attack  Options 

n  *  £::.>) 


2  1 


The  remaining  attack  options  are  the  analogues  of  those  previously 
given  and  is  the  largest  entry  in  this  table.  Again  the  score  is 

Hvsb|' 

The  remaining  tables  are  constructed  in  a  similar  fashion.  The 
score  for  the  game  is  S(l,m,l,n,y1min,ymmaX) .  The  score  can  be  calculated 
in  a  finite  number  of  steps,  involving  nothing  more  difficult  than  solv¬ 
ing  linear  algebraic  equations.  The  answer  will  be  a  numerical  value  for 
the  score  and  a  set  of  functional  forms  which  give  rise  to  the  numerical 
value  and  dictate  the  optimal  defense  strategies. 


Since  we  have  used  an  upper  bound  for  A™  the  only  possible 
difficulty  is  that  A^  is  too  large.  This  will  manifest  itself  in  contra¬ 
dictory  instructions  to  the  defense.  The  author  has  examined  such 
possibilities  and  ruled  them  out.  For  example,  the  score  might  be  given  by 


max 


m 


-  x. 


max 


)/( 


1  +  A 


m2^in3 


)  .  -  xkmax)/(2  ♦  ££)  (24, 


n-j 


where  the  attack  has  the  option  of  putting  +  m^  attackers  to  the  right 
of  the  J_th  goalie  or  m^  +  m2  attackers  between  the  J_th  and  Uth  goalie. 
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The  notation  implies  that  attackers  must  go  into  one  slot,  m^  must  go 
into  the  other  slot,  but  that  m2  attackers  have  the  potential  of  invading 
either  region.  Thus  m^  +  +  m^  ■  m.  In  order  for  this  form  to  appear 

all  the  goalies  except  the  ^th  goalie  can  optimally  resist  the  attack. 

The  ^th  goalie,  however,  has  instructions  to  move  to  the  left  as  well  as 
to  the  right.  The  defense  can  try  to  get  out  of  this  dilemma  by  allowing 
the  Jth  goalie  to  be  pinned  at  Zy  The  defense  then  seeks  the  score  S’ 
where 


-  V'U  +  A„.J 


m2',+m3j 


/  max  max 

V  - x 


m,+m„ ' 


Mm.  tui„  m  "+m„i 

3  +  aA-i  +  A„-j  ) 


m 


(25) 


where  m2*  +  m2"  ■  m2*  The  dilemma  for  the  defense  persists  only  if  S'  >  S. 
We  shall  now  show  that  S'  >  S  leads  to  a  contradiction.  We  first  note  that 
it  is  a  matter  of  simple  algebra  to  show  that  S'  >  S  implies 


max 

Xj  > 


Z1 


>  x. 


min 


(26) 


where  we  also  use  the  fa  .t  that  A 


m 


is  a  decreasing  function  of  m. 


Consider 

s"-k  Hi  +  vi  )  <27> 

It  is  clear  that  S"  <_  S  since  otherwise  the  attack  would  choose  the  option 
represented  by  Eq.  (27).  However,  Eqs.  (11),  (25),  and  (27)  imply  that 


S’  <  S"  <  S 


(28) 


so  that  the  assumption  S’  >  S  leads  to  a  contradiction.  Therefore,  the 

defense  does  not  receive  conflicting  instructions  and  the  expression  we 

have  used  for  Am  is  a  lower  bound  on  Am.  Hence 
n  n 
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where  n  - 
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A  m  =  2(m  -  1)  +  (m  -  n)  +  nA^+1  (29) 

(m  -  1)  =  m£  +  n  and  m  >  n  0. 
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VI.  PLAY  OF  A  TYPICAL  GAME 

In  the  course  of  developing  the  theory  of  this  game  the  author  has 
found  it  very  helpful  to  play  the  game,  on  paper,  for  specific  numerical 
examples.  Believing  that  the  interested  reader  will  also  find  such  an 
exercise  valuable  we  shall  discuss  the  sortie  illustrated  in  Fig.  1. 

We  consider  three  attackers  vs  seven  goalies.  From  our  formulas 
we  find 


A^  -  4  +  k  +  2A2  »  4  +  2AX  +  A3  (30) 

3 

The  second  form  for  A^  arises  because  A^,  k^t  and  A^  are  in  arithmetic 
progression.  The  first  form  suggests  that  the  attack  can  threaten  to 
pin  two  goalies  and  then  play  three  independent  games  where  one  attacker 
is  engaging  one  goalie  and  the  other  attackers  are  engaging  two  goalies 
each.  Similarly  the  second  form  suggests  that  the  attack  threatens  to 
engage  three  goalies  with  one  of  the  attackers  and  have  the  other  two 
attackers  each  occupying  the  attention  of  one  goalie. 

3 

Let  S  ■  1  so  that  the  region  under  attack  is  A^  units.  We  assume 
the  game  begins  with  our  standard  attack,  each  attacker  covering  the 
whole  region,  and  that  the  defense  is  optimally  placed.  Initially  the 
score  is  given  by  ( y -  y^m^n)/A^  so  that  the  third  attacker  must  move 
to  the  right  and  the  first  must  move  to  the  left.  The  middle  attacker 
and  all  the  goalies  receive  no  instructions,  so  they  can  do  anything  they 
choose.  We  shall  assume  the  middle  attacker  moves  straight  ahead  until 
the  score  function  instructs  him  to  do  otherwise. 

In  general,  an  interesting  situation  occurs  when  each  attacker  is 
threatening  A^  units  of  territory.  At  this  instant  the  second,  fourth, 
and  sixth  goalies  must  have  arrived  at  very  definite  positions.  The 
remaining  goalies  must  lie  in  certain  regions.  For  example  the  second 
goalie  must  guard  against  an  attack  by  the  first  attacker  to  his  left  as 
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well  as  guarding  against  an  attack  by  all  three  attackers  on  his  right. 

The  algebraic  identity  illustrated  in  Fig.  6a  implies  that  these  conditions 
precisely  define  the  second  goalie's  position.  (Remember  that  <  .  -  l)/a 
■  v  /V..)  Similarly  the  middle  goalie  must  protect  against  the  possibility 
of  two  attackers  going  to  his  right  or  his  left.  This  fixes  him  in  the 
center  of  the  attacked  region  (see  Fig.  6b).  In  order  to  exercise  these 
options  one  of  the  outside  attackers  has  to  change  direction.  However, 
because  the  regions  individually  attacked  by  the  attackers  strongly  over¬ 
lap,  the  attack  need  not  exercise  these  options  and  can  continue  on  its 
original  course. 

The  next  interesting  situation  occurs  when  each  attacker  is  attack¬ 
ing  units  of  territory.  By  this  time  the  regions  under  attack  have 
sufficiently  small  overlap  so  that  the  defense  can  assign  the  outer  two 
goalies  to  the  outer  attackers  and  the  central  three  goalies  to  the 
middle  attacker.  This  defines  the  positions  of  the  first,  second,  sixth, 
and  seventh  goalies.  However,  the  first  and  seventh  goalies'  positions 
are  also  fixed  by  other  considerations  since  they  have  to  guard  against 
the  threat  in  which  all  three  attackers  go  between  the  1st  and  7th  goalies 
(see  Fig.  6c).  Both  points  of  view  impose  precisely  the  same  requirements 
on  the  position  of  the  goalies!  The  same  situation  prevails  for  the 
second  and  sixth  goalies.  (See  Fig.  6d.) 

Since  all  attackers  are  attacking  the  same  sized  regions  and  the 
middle  attacker  is  confronted  by  three  goalies  he  will  achieve  a  smaller 
miss  distance  than  the  outside  goalies.  The  middle  attacker  is  a 
sacrifice.  The  middle  goalie  cannot  handle  him  alone  so  that  the  third 
and  fifth  goalies  must  offer  assistance. 

In  the  illustration  we  allowed  the  middle  attacker  to  play  optimally 
in  the  subgame  of  one  attacker  vs  three  goalies.  This  is  not  necessary 
since  the  game  has  been  set  up  in  such  a  way  that  the  attack  is  satisfied 
if  at  least  one  attacker  gets  through  with  the  calculated  miss  distance. 
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Figure  6.  Critical  Situations  Occurring  During  tha  Course  of  the  Gaae  When 
Some  of  the  Goalies  Must  Be  at  Precisely  Defined  Positions. 
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